package main

func main() {
	nums1 := []int{1,2,3,0,0,0}
	m := 3
	nums2 := []int{2,5,6}
	n := 3
	merge(nums1, m, nums2, n)
}


func merge(nums1 []int, m int, nums2 []int, n int)  {
	var i = m-1
	var j = n-1
	var k = m + n -1
	for j >= 0 {
		if i<0 || nums2[j] > nums1[i] {
			nums1[k] = nums2[j]
			k = k - 1
			j = j - 1
		}else {
			nums1[k] = nums1[i]
			k = k - 1
			i = i - 1
		}
	}
}